Probabilistic Timed Automata with Clock-Dependent Probabilities

نویسندگان

چکیده

Probabilistic timed automata are classical extended with discrete probability distributions over edges. We introduce clock-dependent probabilistic automata, a variant of in which transition probabilities can depend linearly on clock values. Clock-dependent allow the modelling continuous relationship between time passage and likelihood system events. show that problem deciding whether maximum reaching certain location is above threshold undecidable for automata. On positive side, we minimum be approximated using region-graph-based approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic Timed Automata with Clock-Dependent Probabilities

Probabilistic timed automata are classical timed automata extended with discrete probability distributions over edges. We introduce clock-dependent probabilistic timed automata, a variant of probabilistic timed automata in which transition probabilities can depend linearly on clock values. Clock-dependent probabilistic timed automata allow the modelling of a continuous relationship between time...

متن کامل

Timed Automata with Periodic Clock Constraints

The traditional constraints on the clocks of a timed automaton are based on real intervals, e. g., the value of a clock belongs to the interval (0; 1). Here, we introduce a new set of constraints, which we call \periodic", and which are based on regularly repeated real intervals, e. g., the value modulo 2 of a clock belongs to the interval (0; 1) which means that it belongs to (0; 1) or (2; 3) ...

متن کامل

Verifying Soft Deadlines with Probabilistic Timed Automata

This paper describes work in progess performed as part of an ongoing project aimed at the development of theoretical foundations and model checking algorithms for the verification of soft deadlines in timed systems, that is, properties such as “there is a 90% chance that the message will be delivered within 5 time units”. The research is focussed on the probabilistic timed automata model [11], ...

متن کامل

Concavely-Priced Probabilistic Timed Automata

Concavely-priced probabilistic timed automata, an extension of probabilistic timed automata, are introduced. In this paper we consider expected reachability, discounted, and average price problems for concavely-priced probabilistic timed automata for arbitrary initial states. We prove that these problems are EXPTIME-complete for probabilistic timed automata with two or more clocks and PTIME-com...

متن کامل

Model Checking Probabilistic Timed Automata

Probabilistic timed automata are an extension of timed automata with discrete probability distributions. We consider model-checking algorithms for the subclasses of probabilistic timed automata which have one or two clocks. Firstly, we show that PCTL probabilistic model-checking problems (such as determining whether a set of target states can be reached with probability at least 0.99 regardless...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Fundamenta Informaticae

سال: 2021

ISSN: ['1875-8681', '0169-2968']

DOI: https://doi.org/10.3233/fi-2021-2000